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AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions and listings of claims in the 
application: 



LISI1N( 



CLAIMS: 



ifCurrently Amended) A method M routing between a source node and a destination node 
in a network having nodes connected by linksi wherein at least one link uses signal compression and 
the remaining links do not use signal compresa^on is us e d on at l e ast on e of said linlcs , wherein the 
method comprises: 

performing at least two routing calculations for a maximum giv e n number of links using 
signal compression compr e ssions , said routing caloulations comprising a first routing calculation for 
a number of links using signal compression that is compr e ssions less than said maximum giv e n 
number, and a second routing calculation for said raaximum a giv e n number of links using signal 
compression compr e ssions using information obtained from the first routing calculation. 



2. {Previously Presented) The method accordimg to claim 1, wherein the method further 
comprises choosing a cost function and wherein the routi^ calculations minimize the cost function. 

3. {Currently Amended) The method according to claWn 1, wherein a routing calculation fer 
a giv e n numb e r of signal compr e ssions comprises, at a node wmere the number of links using signal 
compression compr e ssions from the source node is equal to the Vnaximum giv e n number, seeking 
and saving for a subsequent routing calculation adjacent links on which signal compression is used. 
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4. (Previously Presented) The method Vccording to claim 1, wherein a routing calculation 
for a given number of signal compressions usesme Dijkstra algorithm and verifies the number of 
signal compressions when adding a node to the route. 

^ \ 

5. (Currently Amended) The method according to claim 1, wherein the network further 

comprises overflow links to an external network, said method further comprises at least two 
pverflow routing calculations for a maximum giv e n nmmber of overflows and for the maximum a 
giv e n number of signal compressions, said overflow routing calculations comprising a first overflow 
routing calculation for a number of overflows less than said maximum number of overflows giv e n 
numb e r , and a second overflow routing calculation for a troe maximum number of overflows and a 
the maximum giv e n number of links using signal compreission compr e ssions using information 
obtained from said first overflow routing calculation. \ 

6. (Previously Presented) The method according to cliim 5, wherein the method further 
comprises choosing a cost function representative of the cost of overflows and wherein the routing 
calculations minimize the cost function, \ 

7. (Currently Amended) The method according to claim 5, wherein the routing calculations 
are effected for a given number of overflows by varying the number of links using signal 
compression compr e ssions and then by varying the number of overflows. 
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8. (Previously Presented) The methool according to claim 6, wherein the cost function 
accounts for occupancy of resources in the netm)rk. 

9. (Previously Presented) The method aicording to claim 8, wherein the cost function 
accounts for charges incurred because of overflows. 

^ \ 

10. (Currently Amended) A method of routing between a source node and a destination node 

in a network having nodes connected by links, wherem at least one link uses signal compression and 
the remaining links do not use signal compression is us e d on at l e ast on e of said linlcs , wherein the 
method comprises : \ 

performing a first routing calculation with links mat do not use signal compression no signal 
compr e ssions ; \ 

performing a second routing calculation for a number of links using signal compression that 
is compr e ssion s less than a maximum giv e n number of signal compressions; and 

performing a third routing calculation for the maximmn giv e n number of links using signal 
compression compressions using information obtained from the\first and second routing calculations. 

10, wherein the method further 
ions minimize the cost function. 



1 1 . (Previously Presented) The method according to claii 
comprises choosing a cost ftmction and wherein the routing calcula 
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12. {Currently Amended) The method according to claim 10, wherein a routing calculation 
for a given number of signal compressions cornprises, at a node where the nimiber of links using 
signal compression compr e ssions from the source node is equal to the maximum giv e n number, 
seeking and saving for a subsequent routing calcu^ion adjacent links on which signal compression 
is used. 

13. (Previously Presented) The method accoroing to claim 10, wherein a routing calculation 
for a given number of signal compressions uses the ©ijkstra algorithm and verifies the number of 
signal compressions when adding a node to the route.' 



14. (Currently Amended) The method according to claim 10, wherein the network further 
comprises overflow links to an external network, said method further comprises: 

a fourth routing calculation for a number of oversows less than a maximum giv e n number 
of overflows; and 

a fifth routing calculation for the maximimi givenWmber of overflows and a giv e n the 
maximum number of links using signal compression compr e spions using information obtained from 
said fourth routing calculation. 



15. (Previously Presented) The method according to claim 14, wherein the method further 
comprises choosing a cost function representative of the cost of oj/erflows and wherein the routing 
calculations minimize the cost function. 
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16. {Currently Amended) The methbd according to claim 14, wherein the routing calculations 
'effected for a given number of ovemlows by varying the number of links using signal 



^compression compr e ssions and then by varying the number of overflows. 
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